Duality and optimality conditions in abstract concave maximization

نویسنده

  • Tran Quoc Chien
چکیده

There is no doubt that one of the most important domains of optimization theory is concave maximization, the most delicate problems of which are the duality theory and the necessary and sufficient optimality conditions. Duality theory for one-objective concave maximization is, how it is generally known, already completely developed. For vector optimization, however, the duality question is mote complicated, since the dual gap in scalar optimization cannot be easily transformed into vector optimization. The literature devoted to duality in vector optimization can be divided into two groups. In the first group duality is developed on the basis of the concept of conjugate maps (see Tanino, Sawaragi [12], Zowe [13], Gros [14]) and the results present a generalization of FencheFs duality theorem.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Polyhedral aspects of Submodularity, Convexity and Concavity

The seminal work by Edmonds [9] and Lovász [39] shows the strong connection between submodular functions and convex functions. Submodular functions have tight modular lower bounds, and a subdifferential structure [16] in a manner akin to convex functions. They also admit polynomial time algorithms for minimization and satisfy the Fenchel duality theorem [18] and the Discrete Seperation Theorem ...

متن کامل

Canonical dual approach to solving the maximum cut problem

This paper presents a canonical dual approach for finding either an optimal or approximate solution to the maximum cut problem (MAX CUT). We show that, by introducing a linear perturbation term to the objective function, the maximum cut problem is perturbed to have a dual problem which is a concave maximization problem over a convex feasible domain under certain conditions. Consequently, some g...

متن کامل

Complete Solutions to Mixed Integer Programming

This paper considers a new canonical duality theory for solving mixed integer quadratic programming problem. It shows that this well-known NP-hard problem can be converted into concave maximization dual problems without duality gap. And the dual problems can be solved, under certain conditions, by polynomial algorithms.

متن کامل

Lecture 12 : KKT conditions

The Lagrange dual function is: g(u, v) = min x L(x, u, v) The corresponding dual problem is: maxu,v g(u, v) subject to u ≥ 0 The Lagrange dual function can be viewd as a pointwise maximization of some affine functions so it is always concave. The dual problem is always convex even if the primal problem is not convex. For any primal problem and dual problem, the weak duality always holds: f∗ ≥ g...

متن کامل

Optimality and Duality for an Efficient Solution of Multiobjective Nonlinear Fractional Programming Problem Involving Semilocally Convex Functions

In this paper, the problem under consideration is multiobjective non-linear fractional programming problem involving semilocally convex and related functions. We have discussed the interrelation between the solution sets involving properly efficient solutions of multiobjective fractional programming and corresponding scalar fractional programming problem. Necessary and sufficient optimality...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Kybernetika

دوره 21  شماره 

صفحات  -

تاریخ انتشار 1985